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ADDRESS CONTROL FOR EFFICIENT MEMORY PARTITION 

BACKGROUND OF THE INVENTION 
[0001] The present invention relates to the field of programmable devices, and the systems 
5 and methods for programming the same. Programmable devices, such as FPGAs, typically 
includes thousands of programmable logic cells that use either a combination of logic gates or 
a look-up table to perform a logic operation. Programmable devices also include a number of 
functional cells having specialized devices adapted to a specific operations, including 
memory cells adapted to store information, multiply and accumulate (MAC) cells adapted to 
10 perform arithmetic operations, and communication cells adapted to communicate with 
external devices. 

[0002] The logic cells and functional cells are interconnected with a configurable switching 
circuit. The configurable switching circuit selectively routes connections between the logic 
cells and functional cells. By configuring the combination of logic cells, functional cells, and 

15 the switching circuit, a programmable device can be adapted to perform virtually any type of 
information processing function. The configuration of the logic cells, functional cells, and 
the switching cells, referred to as the device configuration, is stored in a configuration 
memory included in the programmable device. The device configuration can be loaded from 
an external device, such as an external non-volatile memory device or a testing device, into 

20 the configuration memory of the programmable device, thereby configuring the 
programmable device to perform the desired function. 

[0003] The memory cells of a programmable device can be implemented as a multiple port 
random-access memory (RAM) device. A multiple port RAM device allows several memory 
read or write operations to occur simultaneously. For example, a dual-port RAM device 
25 allows for two simultaneous memory operations. Similarly, a four-port RAM device allows 
for four simultaneous memory operations. Typically, each port of a multiple port memory 
cell will have its own data and address lines. 

[0004] To allow for greater flexibility in utilizing memory cells, a multiple-port memory 
cell can be partitioned by a device configuration into several single port memory devices. 
30 For example, a dual-port memory cell can be partitioned into two single-port memory 
devices. In general, an M-port memory cell can be partitioned into as many as M single port 



memory devices. Partitioning a memory cell allows for a greater variety of data to be stored 
in a memory cell without requiring complicated memory management schemes. 

[0005] When a memory cells in partitioned in several single port memories, care must be 
taken so that data intended for one partition is not inadvertently stored in a portion of the 
5 memory cell assigned to another partition. This problem, referred to as cross-addressing, can 
be prevented by aligning memory partitions along memory address boundaries and assigning 
fixed values to some of the address lines of each port. By fixing the values of some its 
address lines, a port cannot access the portion of a memory cell outside of its assigned 
partition. The fixed values assigned to address lines of each port of a memory cell are 
10 typically set by the configuration data of the programmable device, and must remain at their 
assigned values during the programmable device's reset and clear operations, as well as 
during the programmable device's normal operation. 

[0006] A prior implementation for partitioning a multiple port memory cell into one or 
more single port memory partitions uses the programmable device's logic cells to drive the 

15 desired fixed values onto the address lines of each memory port of the memory cell. This 
implementation typically requires a separate logic cell for each address line to be fixed. 
Additionally, each logic cell used for memory partitioning must be connected with the 
appropriate address line via the configurable switching circuit. As a programmable device 
has only a limited number of logic cells available and the configurable switching circuit has a 

20 limited capacity to route connections within the programmable device, the use of logic cells 
to partition memory cells wastes precious programmable device resources. 

[0007] It is therefore desirable to enable a programmable device to divide multiple port 
memory cells into one or more single port memory partitions without consuming expensive 
programmable device resources and while preventing cross addressing problems. It is further 
25 desirable that the memory partitioning specified by a device configuration remains in effect 
during all modes of operation of the programmable device, including reset and clear 
operation. It is additionally desirable for more complicated memory addressing functions, 
such as address bit inversions, to be enabled without requiring expensive programmable 
device resources. 

30 
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BRIEF SUMMARY OF THE INVENTION 
[0008] A memory cell of a programmable device includes a memory partitioning circuit to 
partition a multiple port memory device into one or more single port memory partitions. The 
memory partitioning circuit prevents cross addressing by setting the value of one or more 
5 address lines of each memory port to a fixed value. The memory partitioning circuit holds 
address lines at their required values during the programmable device's normal, clear, and 
reset modes of operation. The behavior of the memory partitioning circuit is set by a portion 
of a device configuration used to configure the programmable device. The memory 
partitioning circuit is connected between a memory cell's address register and row or column 
10 decoders used to access the multiple port memory device. The memory partitioning circuit 
can also perform bit-wise inversion operations on portions of the memory addresses. 

[0009] In an embodiment, a memory cell of a programmable device includes a memory 
device having a set of memory ports. Each memory port is adapted to access to the memory 
device. An address register has a plurality of sets of address lines. Each set of address lines 

15 is adapted to communicate a memory address with one of the set of memory ports. A 
memory partitioning set includes at least one memory partitioning circuit. The memory 
partitioning circuit is connected between an address line of one of the sets of address lines 
and a corresponding input of one of the set of memory ports. The memory partitioning 
circuit includes a first operation mode adapted to hold the corresponding input of one of the 

20 set of memory ports to a fixed value and a second operation mode adapted to pass the value 
of the connected address line to the corresponding input of one of the set of memory ports. 

[0010] In an additional embodiment, the memory partitioning set includes a first memory 
partitioning circuit, which is connected with a first address line of the address register and an 
input of a first memory port of the memory device, and a second memory partitioning circuit, 
25 which is connected with a second address line of the address register and an input of a second 
memory port of the memory device. The first and second memory partitioning circuits are 
adapted to hold the inputs of their respective memory ports of the memory device to 
complementary values, thereby dividing the memory device into at least two single port 
memory partitions. 

30 [0011] In a further embodiment, a memory partitioning circuit of the memory partitioning 
set includes a third operation mode adapted to invert the value of an address line of one of the 
sets of address lines. 
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[0012] In yet another embodiment, at least one of the memory partitioning circuits of the 
memory partitioning set is responsive to a programmable device configuration specifying the 
mode of operation of the memory partitioning circuit. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The invention will be described with reference to the drawings, in which: 

Figure 1 illustrates a portion of an example programmable device suitable for implementing 
an embodiment of the invention; 

Figure 2 illustrates an example multiple port memory cell suitable for implementing an 
10 embodiment of the invention; 

Figure 3 illustrates an example set of single port memory partitions of memory cell capable 
of being implemented by an embodiment of the invention; 

Figure 4 illustrates a prior implementation for dividing a multiple port memory cell into one 
or more single port memory partitions; 

15 Figure 5 illustrates a memory partitioning circuit for an address line according to an 
embodiment of the invention; and 

Figure 6 illustrates an address register of a memory cell according to an embodiment of the 
invention. 

In the drawings, the use of like reference numbers indicates like components. 

20 

DETAILED DESCRIPTION OF THE INVENTION 
[0014] Figure 1 illustrates a portion of an example programmable device 100 suitable for 
use with an embodiment of the invention. Programmable device 100 includes a number of 
logic blocks, such as logic blocks 105, 110, 115. Each logic block includes a number of 

25 programmable logic cells using logic gates and/or look-up tables to perform a logic operation. 
Logic block 105 illustrates in detail logic cells 120, 121, 122, 123, 124, 125, 126, and 127. 
Logic cells are omitted from the other logic blocks in Figure 1 for clarity. The logic blocks 
of device 100 are arranged into rows 130, 135, 140, 145, and 150. In an embodiment, the 
arrangement of logic cells within a logic cell and of logic cells within rows provides a 

30 hierarchical system of configurable connections, in which connections between logic cells 
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within a logic cell, between cells in different logic cells in the same row, and between cell in 
logic cells in different rows require progressively more resources and operate less efficiently. 

[0015] In addition to logic cells arranged in logic blocks, programmable device 100 also 
include specialized functional blocks, such as multiply and accumulate block (MAC) 155 and 
5 random access memory block (RAM) 160. For clarity, the portion of the programmable 
device 100 shown in Figure 1 only includes a small number of logic cells, logic blocks, and 
functional blocks. Typical programmable devices will include hundreds or thousands of 
these elements. 

[0016] Figure 2 illustrates an example multiple port memory cell 200 suitable for 
10 implementing an embodiment of the invention. Memory cell 200 includes a multiple port 
memory device 235, for example a dual port RAM device. Alternate embodiments of the 
invention can be implemented with memory devices having more than two ports. Each 
memory port has a corresponding data output from memory device 235, which is omitted 
from Figure 2 for clarity. An address register 205 stores memory addresses used to access 
15 the multiple port memory 235. For a dual port memory, address register 205 stores two 
memory address, one for each memory port. In this example, memory cell 200 can read or 
write simultaneously to the two memory addresses stored in address register 205. 

[0017] Address register 205 is connected with a first memory port, hereafter referred to as 
Port A, and a second memory port, hereafter referred to as Port B. A first portion of the 

20 address bits for Port A stored in address register 205 are connected with row address decoder 
225. Row address decoder 225 uses the first portion of the address bits to select a row of the 
multiple port memory to be accessed by Port A. A second portion of the address bits for Port 
A are stored in the address register 205 are connected with column address decoder 210. 
This second portion of the address bits for Port A are used by the column address decoder to 

25 select a column of the multiple port memory 235 to be accessed by Port A. The output of the 
column address decoder 210 is connected with multiplexer/demultiplexer, write driver, and 
sense amp stage 220, which is used to drive the selected column of the multiple port memory 
235, and read data from or write data to multiple port memory 235. 

[0018] Similarly, a first portion of the address bits for Port B stored in address register 205 
30 are connected with row address decoder 230. Row address decoder 230 uses the first portion 
of the address bits to select a row of the multiple port memory to be accessed by Port B. A 
second portion of the address bits for Port B stored in the address register 205 are connected 
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with column address decoder 215. This second portion of the address bits for Port B are used 
by the column address decoder to select a column of the multiple port memory 235 to be 
accessed by Port B. The output of the column address decoder 215 is connected with 
multiplexer/demultiplexer, write driver, and sense amp stage 220, which is used to drive the 
5 selected column of the multiple port memory 235, and read data from or write data to 
multiple port memory 235. 

[0019] Figure 3 illustrates an example set 300 of single port memory partitions of memory 
cell capable of being implemented by an embodiment of the invention. The set 300 of 
memory partitions 300 are illustrated by memory map 305 showing the address space of a 

10 memory cell. Memory map 305 had been divided into two partitions 310 and 315, associated 
with memory ports A and B respectively. Partitions 310 and 315 are defined by base 
addresses 320 and 325. In an embodiment, the base address of each partition are defined by 
fixing the value of one or more address lines of each memory port. For example, setting the 
high order address line to 0 for Port A and to 1 for Port B will divide the address space into 

15 two equally sized partitions. Alternatively, additional address lines can be set to fix values 
for one or more ports to divide the address space into unequally sized partitions. In a further 
variation, one or more low order address lines can be set to interleave the partitions in the 
address space, for example, assigning all odd memory addresses to partition 310 and all even 
memory address to partition 315. 

20 [0020] Regardless of the number of memory partitions and their relative sizes and 
arrangements within the memory device, the values of at least a portion of each port's address 
lines must be fixed to prevent cross addressing. Figure 4 illustrates a prior implementation 
400 for dividing a multiple port memory cell into one or more single port memory partitions. 
Implementation 400 uses the programmable device's logic cells to maintain fixed values on a 

25 portion of each port's address lines during normal device operation, as well as during the 
programmable device's reset and clear modes. 

[0021] Address register 405 receives memory addresses for Ports A and B from other 
portions of the programmable device. For Port A, the value of a portion 410 of the address 
lines are free to be set to any value by the programmable device. A second portion 415 of the 
30 address lines of Port A are connected with logic cell 420, which holds the second portion 415 
of address lines of Port A to a fixed value. Similarly, the value of a portion 425 of the 
address lines of Port B are free to be set to any value by the programmable device. A second 
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portion 430 of the address lines of Port B are connected with logic cell 435, which holds the 
second portion 425 of the address lines of Port B to a fixed value. 

[0022] As discussed above, using logic cells to set the value of a portion of the address 
lines for each port of a partitioned multiple port memory cell wastes limited programmable 
5 device resources. To address this problem, an embodiment of the invention prevents cross 
addressing of memory partitions without consuming limited programmable device resources. 
[0023] Figure 5 illustrates a memory partitioning circuit 500 for an address line according 
to an embodiment of the invention. In an embodiment, the memory partition circuit 500 is 
connected with an address line output from the address register, such as address register 205 
10 discussed above, and with the input of a row or column decoder of the memory cell. As 
discussed in detail below, the memory partitioning circuit can be incorporated into the 
address register, such as address register 205. 

[0024] In an embodiment, memory partitioning circuit 500 includes multiplexers 505 and 
510, as well as inverter 515. Multiplexers 505 and 510 are controlled by inputs Rl, 520, and 

15 R2, 525, respectively. Inputs Rl, 520, and R2, 525, are in turn connected with the 
configuration memory of the programmable device. As the device configuration is loaded 
into the configuration memory of the programmable device, the values of inputs Rl, 520, and 
R2, 525, are set to the appropriate values, discussed in detail below. The configuration 
memory output is unchanged during normal operation of the programmable device, as well as 

20 during reset or clear operations, ensuring that the memory partitioning circuit 500 maintains 
the required fixed value on the address line at all times. 

[0025] In accordance with the value of input Rl, 520, the output of multiplexer 505 is 
selected as either the value of the address line from the address register or the value of VDD, 
the logic high voltage. The output of multiplexer 505 is then input to multiplexer 510 as both 
25 its normal and inverted value. The output of multiplexer 510 is selected by input R2, 525, to 
be either the normal or inverted value of the output of the multiplexer 505. The output of 
multiplexer 510 is connected with the row or column address decoder associated with the 
address line from address register. 

[0026] Table 1 illustrates the different modes of operation for the memory partitioning 
30 circuit 500. Depending upon the values of the inputs Rl, 520, and R2, 525, the memory 
partitioning circuit can set the address line to a fixed value of 0 or 1, can pass through the 
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value of the address line of the address register unchanged, or can invert the value of the 
address line from the address register. 
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0 


INPUT 
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1 


1 


ADDRESS LINE FIXED TO 1 



Table 1 - Operation of the Memory Partitioning Circuit 



[0027] The memory partitioning circuit 500 can be integrated into the address register 205 
5 of the memory cell 200. Figure 6 illustrates an address register of a memory cell according to 
an embodiment of the invention. In this embodiment, each address line of the address 
register is connected with a memory partitioning circuit, enabling the value of any address 
line to be set to a fixed value, to be inverted, or to be passed through unchanged. In alternate 
embodiment, only a portion of address lines of the address register are connected with a 
1 0 memory partitioning circuit. 

[0028] In the example of Figure 6, the address register 205 holds a twelve bit memory 
address for each of two memory ports used to access a memory device. Alternate 
embodiments of the invention are adaptable to memory addresses of any size. The first bit 
605 of the memory address for port A. The first bit 605 includes a latch or flip-flop 625 for 
1 5 receiving a first address bit value from other portions of the programmable device. 

[0029] The output of the flip-flop 625 is connected with a memory partitioning circuit 630. 
In an embodiment, the memory partitioning circuit 630 is similar to the memory partitioning 
circuit 500 discussed above. The Rl and R2 inputs of memory partitioning circuit 630 are 
connected with the configuration memory of the programmable device. The output of the 
20 memory partitioning circuit 630 is connected with either a row or column address decoder of 
the memory cell, depending on the arrangement of the multiple port memory device in the 
memory cell. 
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[0030] In an embodiment, this arrangement of a flip-flop connected with a memory 
partitioning circuit is repeated for each bit of the address register 205 associated with Port A, 
up to and including the last bit 610 of Port A. The last bit 610 of Port A includes a flip-flop 
635 and memory partitioning circuit 640. Memory partitioning circuit 640 includes inputs 
5 R23 and R24, which are connected with the configuration memory of the programmable 
device. In this example, odd numbered inputs, such as input R23, and even numbered inputs, 
such as R24, behave similarly to inputs Rl and R2, respectively. 

[0031] The portion of the address register 205 for storing the memory address for Port B is 
similar to that of memory port A. Each bit of the memory address for Port B, such as the first 

10 bit 615 and the last bit 620, includes a flip-flop and a memory partitioning circuit. For 
example, the first bit 615 of the memory address for Port B includes flip-flop 645 and 
memory partitioning circuit 650. The last bit 620 of the memory address for Port B includes 
flip-flop 655 and memory partitioning circuit 660. The inputs of the memory partitioning 
circuits are connected with the configuration memory of the programmable device. As 

1 5 discussed above, the odd numbered inputs of the memory partitioning circuits, such as input 
R25, and even numbered inputs of the memory partitioning circuit, such as R26, behave 
similarly to inputs Rl and R2, respectively. 

[0032] In the example of Figure 6, address register 205 holds two memory addresses used 
to access a two port memory device. An alternate embodiment of address register holds 
20 additional memory addresses for accessing a memory device with additional memory ports. 
In this alternate embodiment, additional address lines are connected with memory 
partitioning circuits in a similar manner to that described above, with addition connections 
with the configuration memory to control the memory partitioning circuits as required. 

[0033] Further embodiments can be envisioned to one of ordinary skill in the art after 
25 reading the attached documents. In other embodiments, combinations or sub-combinations of 
the above disclosed invention can be advantageously made. The block diagrams of the 
architecture and flow charts are grouped for ease of understanding. However it should be 
understood that combinations of blocks, additions of new blocks, re- arrangement of blocks, 
and the like are contemplated in alternative embodiments of the present invention. 

30 [0034] The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. It will, however, be evident that various modifications and 
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changes may be made thereunto without departing from the broader spirit and scope of the 
invention as set forth in the claims. 
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